翻訳と辞書 Words near each other ・ Balaam and the Angel ・ Balaam and the Ass ・ Balaam Wood School ・ Balaana ・ Balabac Island ・ Balabac Strait ・ Balabac, Palawan ・ Balabadrapuram ・ Balabagan, Lanao del Sur ・ Balabakhar ・ Balabala ・ Balabalagan Islands ・ Balaban ・ Balaban (instrument) ・ Balaban (surname) ・ Balaban 10-cage ・ Balaban 11-cage ・ Balaban Aga Mosque ・ Balaban and Katz ・ Balaban, İzmit ・ Balaban, Khoy ・ Balaban, Piranshahr ・ Balabanchevo ・ Balaband ・ Balaband Rural District ・ Balabani ・ Balabanov ・ Balabanovo ・ Balabanovo, Bulgaria ・ Balabanovo, Kaluga Oblast Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Balaban 10-cage ： ウィキペディア英語版 Balaban 10-cage In the mathematical field of graph theory, the Balaban 10-cage or Balaban (3,10)-cage is a 3-regular graph with 70 vertices and 105 edges named after A. T. Balaban. Published in 1972,〔A. T. Balaban, A trivalent graph of girth ten, J. Combin. Theory Ser. B 12, 1-5. 1972.〕 It was the first (3,10)-cage discovered but is not unique.〔Pisanski, T.; Boben, M.; Marušič, D.; and Orbanić, A. "The Generalized Balaban Configurations." Preprint. 2001. ().〕 The complete list of (3-10)-cage and the proof of minimality was given by O'Keefe and Wong.〔M. O'Keefe and P.K. Wong, A smallest graph of girth 10 and valency 3, J. Combin. Theory Ser. B 29 (1980) 91–105.〕 There exists 3 distinct (3-10)-cages, the other two being the Harries graph and the Harries–Wong graph.〔Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 237, 1976.〕 Moreover, the Harries–Wong graph and Harries graph are cospectral graphs. The Balaban 10-cage has chromatic number 2, chromatic index 3, diameter 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Balaban 10-cage」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.